5

Online maximum -coverage

Year:
2012
Language:
english
File:
PDF, 367 KB
english, 2012
14

The probabilistic longest path problem

Year:
1999
Language:
english
File:
PDF, 141 KB
english, 1999
18

Efficient algorithms for themax

Year:
2014
Language:
english
File:
PDF, 320 KB
english, 2014
20

When polynomial approximation meets exact computation

Year:
2018
Language:
english
File:
PDF, 558 KB
english, 2018
22

A ( °/2) -approximation algorithm for the maximum independent set problem

Year:
1992
Language:
english
File:
PDF, 221 KB
english, 1992
24

Polynomial Approximation and Graph-Coloring

Year:
2003
Language:
english
File:
PDF, 568 KB
english, 2003
29

Approximating the max-edge-coloring problem

Year:
2010
Language:
english
File:
PDF, 495 KB
english, 2010
32

The probabilistic minimum dominating set problem

Year:
2016
Language:
english
File:
PDF, 628 KB
english, 2016
41

Reductions, completeness and the hardness of approximability

Year:
2006
Language:
english
File:
PDF, 294 KB
english, 2006
45

A survey on the structure of approximation classes

Year:
2010
Language:
english
File:
PDF, 2.99 MB
english, 2010
46

Parameterized (in)approximability of subset problems

Year:
2014
Language:
english
File:
PDF, 380 KB
english, 2014
47

Algorithms for dominating clique problems

Year:
2012
Language:
english
File:
PDF, 289 KB
english, 2012